GLOBULAR REALIZATION AND CUBICAL UNDERLYING HOMOTOPY 
TYPE OF TIME FLOW OF PROCESS ALGEBRA 



PHILIPPE GAUCHER 

Abstract. We construct a small realization as flow of every precubical set (modeling for 
example a process algebra). The realization is small in the sense that the construction does 
not make use of any cofibrant replacement functor and of any transfinite construction. In 
particular, if the precubical set is finite, then the corresponding flow has a finite globular 
decomposition. Two applications are given. The first one presents a realization functor from 
precubical sets to globular complexes which is characterized up to a natural S-homotopy. The 
second one proves that, for such flows, the underlying homotopy type is naturally isomorphic 
to the homotopy type of the standard cubical complex associated with the precubical set. 
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1. Introduction 

1.1. Presentation of the results. Various topological models of concurrency [Gou03j have 
been introduced so far. Local pospaces [FGR98J are topological spaces equipped with a local 
partial ordering representing a time flow. D-spaces |Gra03 ] are topological spaces equipped 
with a family of continuous paths playing the role of execution paths. A d-space is not 
necessarily locally partially ordered but their category is complete and cocomplete. This is an 
advantage of this model on the one of local pospaces. A close framework is the full subcategory 
of (i-spaces which are colimit-generated by a small full subcategory of cubes |FR07j . The 
interest of the latter category is that it is locally presentable, and that it is therefore possible 
to construct directed coverings using strict factorization system techniques. Streams }Kri07| 
are locally preordered topological spaces. The category of streams is also complete and 
cocomplete. Every d-space and every local pospace can be viewed as a stream. Finally, 
the globular complexes |GG03| |Gau05a| are topological spaces equipped with a globular 
decomposition which is the directed analogue of the cellular decomposition of a CW-complex. 
The globular complexes can be viewed as a subcategory of the categories of local po-spaces, of 
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d-spaces, of (i-spaces colimit-generated by cubes, and of streams. Nevertheless, the category of 
globular complexes is big enough to contain all examples coming from concurrency [GG03J. 
All these models start from a topological space representing the underlying state space of 
the concurrent system. And an additional structure on this topological space models time 
irreversibility. 

In the setting of flows introduced in |Gau03] . the non-constant execution paths are viewed 
as objects themselves, not as paths of an underlying topological space. The topology of the 
path space models concurrency and non-constant execution paths can be composed. So a flow 
is, by definition, a small category without identity maps enriched over compactly generated 
topological spaces. The main motivation for introducing this category is the study of the 
branching and merging homology theories [Gau05b| . Indeed, they impose the functoriality of 
the mapping associating an object with its set of non-constant execution paths Q and also the 
possibility of composing cubes □. None of the other topological models of concurrent systems 
introduced so far (d-space, local pospace, stream, d-space colimit-generated by cubes) has 
the first feature since the associated categories contain too many morphisms. More precisely, 
they contain morphisms contracting non-constant execution paths. Of course, it is possible to 
remove the "contracting morphisms" from the categories of (i-spaces, local pospaces, streams 
and (i-spaces colimit-generated by cubes. But these models then lose all their interesting 
properties. These homology theories are expected to be important in the study of higher 
dimensional bisimulation between concurrent processes by algebraic invariants. Indeed, all 
these notions are related to the structure of the branching and merging areas of execution 
paths of a time flow. 

It is possible to realize every process algebra [WN95] as a precubical set, and as a flow 
|Gau07b] using a realization functor j — \fi ow . This realization functor is complicated to 
handle since its construction requires the use of the cofibrant replacement functor of the 
category of flows which is a transfinite construction of length 2**° (|Gau03j Proposition 11.5). 
The main result of the paper is 



Theorem. (Theorem \4-2.4\ and Corollary \4-2.5 ) There exists a small realization functor gl( 



from precubical sets to flows which is colimit-preserving. Small means that for every n 0, 
there exists a pushout diagram of flows 

Glob(S n ~ 1 ) gl(dD[n + 1]) 



Glob(D n ) gl(D[n + 1]) 

where D[n + 1] is the (n + 1)- dimensional cube and where dU[n + 1] is its boundary. It is a 
realization functor in the sense that there exists a natural transformation ^ : gl(— ) — > | — \fiow 
inducing for every precubical set K a natural S-homotopy equivalence \ik '■ gl(-^) — \K\fi ow 
and a natural transformation v : [ — \fi ow — ► gl( — ) inducing for every precubical set K a 
natural S-homotopy equivalence i>k '■ \K\fiow — gl(^0 which is an inverse up to S-homotopy 
of 'hk- 

Two applications of this result are given in this paper. Other applications will be given in 
future papers. 



^See |Gau03] Section 20 for further explanations. 

2 See the introduction and especially Figure 3 of [GauOl] for further explanations. 
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The lack of a real underlying topological space in the setting of flows makes some situations 
very difficult to treat. The first application is: 

Theorem. (Theorem \ The realization functor \ — \fi ow : n op Set — > Flow from the 

category of precubical sets to that of flows defined in [Gau07b] factors up to a natural S- 
homotopy equivalence as a composite 

□ op Set glTop ^ Flow 

where glTop is the category of globular complexes and where cat : glTop — > Flow is the 
realization functor from globular complexes to flows defined in [Gau05a] . The functor gl top is 
unique up to a natural S-homotopy equivalence of globular complexes. 

A notion of underlying homotopy type of flow does exist anyway. The underlying state 
space of a flow exists, and is unique up to homotopy, not up to homeomorphism |Gau05a] . 
The fundamental tool to carry out the construction is also the notion of globular complex. 
This definition enabled us to prove the invariance of the underlying homotopy type of a flow 
by refinement of observation in [Gau06b]. As a second application of the main result of the 
paper, or rather, as an application of the first application, the following theorem proposes a 
simplification of the construction of the underlying homotopy type functor: 

Theorem. (Theorem \6.2.1\) Let K be a precubical set. The underlying homotopy type of the 
flow \K\fi ow associated with the precubical set K is naturally isomorphic to the homotopy 
type of the standard cubical complex \K\ space associated with K: i.e. the functor \ — \ spaC e is 
the unique colimit-preserving functor from precubical sets to topological spaces associating the 
n-cube with the topological n-cube [0, l] n for all n ^ 0. 

This paper can be read as a sequel of the papers |Gau05a| and [Gau06b] which study the 
underlying homotopy type of a flow. Indeed, several results of |Gau05aj and [Gau06b| are 
used in this work. It can also be read as a continuation of [Gau07b] which initializes the study 
of flows modeling process algebras. This work is in fact a preparatory work for the study of 
process algebras up to homotopy. 

1.2. Outline of the paper. Section [2] is devoted to the preparatory proofs of some facts 
about cocubical objects in a simplicial model category. The main Theorem 12.3.31 and Theo- 
rem 12.3.41 are used in the proofs of Theorem 14.2.41 of Corollary 14.2.51 and of Theorem 16.2.11 
Section [3] constructs the simplicial structure of the model category of flows. This structure 
is necessary for the application of Theorem 12.3.31 and Theorem 12.3.41 in the proofs of Theo- 
rem and Corollary 14. 2. 51 This result was not yet available in a published work. Section [J] 
constructs the small realization functor from precubical sets to flows. Section [5] describes the 
first application, and Section [6] the second application of the main result of the paper. 

1.3. Prerequisites and notations. It is required some familiarity with model category tech- 
niques [Hov99j [Hir03], with category theory [ML98] [Bor94] and with simplicial techniques 
[GJ99j. The notation ~ means weak equivalence or equivalence of categories, the notation 

= means isomorphism, the notation c > means cofibration and the notation »- means 

fibration. Let C be a cocomplete category. The class of morphisms of C that are transfinite 
compositions of pushouts of elements of a set of morphisms K is denoted by cell^). An 
element of cell(i^) is called a relative K-cell complex. The category of sets is denoted by Set. 
The cofibrant replacement functor is denoted by (— ) co A The function complex of a simplicial 
model category is denoted by Map(— , — ). The initial object is denoted by 0. The terminal 
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\flow 
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Canonical localization functors 

Cubical complex associated with a precubical set 

Realization functor from precubical sets to flows 

Underlying topological space functor 

Small realization functor from precubical sets to flows 

Small realization functor from precubical sets to globular complexes 

Equivalence between globular complexes and flows 

Underlying homotopy type functor 



Table 1. Overview of the functors of the paper 



object is denoted by 1. In general, the category of functors from a category B to a category 
Ai is denoted by MP . Note that the category MP is locally small if and only if the category 
B is essentially small [FS95]. The category of simplicial sets is denoted by A op Set. A is the 
standard category of simplices. A[n] = A(— , [n]) is the standard n-simplex. 

2. About cocubical objects in a simplicial model category 

2.1. Precubical set. A precubical set K consists in a family of sets (K n ) n >Q and of set 
maps df : K n — > K n —\ with re ^ 1, 1 ^ i ^ n and a E {0, 1} satisfying the cubical relations 
d?d? = dP_ x d? for any a,/3 € {0,1} and for i < j [BH81J. An element of K n is called a 
n-cube. 

A good reference for presheaves is [MLM94J . A precubical set can be viewed as a presheaf 
over a small category denoted by □ with set of objects {[n],n € N}, generated by the 
morphisms 5f 

s0 



n 



relations 5j o 8? 



8? 



1] — > [n] for 1 ^ i ^ n and a G {0, 1} and satisfying the cocubical 
for i < j and for all (a, (3) € {0, l} 2 . With the conventions 
[0] = {0}, [n] = {0, l} n for n ^ 1 and {0, 1}° = {0}, the small category □ is the subcategory 
of the category of sets generated by the set maps 8f : [n — 1] — > [n] for 1 ^ i ^ n and 



3 A11 the facts about the small category □ recalled here are used later in the paper. 
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a € {0, 1} defined by 

<5f (ei, . . . , e n _i) = (ei, . . . , e«_i, a, e{, . . . , e n _i). 



The corresponding category is denoted by D^Set. 

Let D[n] := □(— , [n]). This defines a functor, also denoted by □, from □ to n op Set. By 
Yoneda's lemma, one has the natural bijection of sets 

a op Set{a[n],K) K n 

for every precubical set K. The boundary of D[n] is the precubical set denoted by cO[n] 
defined by removing the interior of D[n]: (<9D[n])fc := (□[ri])^ for k < n and (<9D[n])£. = for 
k ^ n. In particular, one has <9D[0] = 0. 

Let if be a precubical set. Let iT^ n denote the precubical set obtained from K by keeping 
the p-dimensional cubes of K only for p ^ n. In particular, K^q = Kq. Let □„ C □ be 
the full subcategory of □ whose set of objects is {[k], k ^ n}. A presheaf over □„ is called a 
n- dimensional precubical set. The category D^Set will be identified with the full subcategory 
of [Z] op Set of precubical sets K such that the inclusion K^ n C K is an isomorphism of D^Set. 

Let if be a precubical set. The category Dj-K" of cubes of K is the small category defined 
by the pullback of categories 

U{K n°PSet[K 



□ > n°p Set. 



In other terms, an object of Dj-fr is a morphism □[m] — > if and a morphism of Djif is a 
commutative diagram 




2.2. The category of all small diagrams over a cocomplete category. Let VM. be the 

category of all small diagrams of objects of a cocomplete category M. The objects are the 
functors D : B — ► M. where B is a small category. A morphism from a diagram D : B — > A4 
to a diagram £7 : C — > M is a functor : £> — ► C together with a natural transformation 
(i : D -» Eo^. 

2.2.1. Proposition. Lei &e a cocomplete category. The colimit construction D t— > limD 
induces a functor from VM to M. . 

Proof. A morphism of diagrams (4>, fJ.) ■ D — > gives rise to a morphism D ^ E o cf> in M c . 
For every object of A4, one has the natural set map (where Diagg is the constant diagram 
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functor over B and where Diag c is the constant diagram functor over C): 
M(ljmE,W) 

= M c (E,Diag c (W)) by adjunction 

— > M B (Eo<p,Biag c (W) ocj)) 

= M B {E o <f), Bmg B (W)) since Diag c (W) o = Biag B (W) 

-^M B (D,Diag B (W)) 

= At (lim D, W) by adjunction. 

One obtains a map hmZ) — > \\m E by setting W = \\mE. So the colimit construction 
induces a functor from T>Ai to Ai. □ 

2.3. Cocubical objects in a simplicial model category. Let us consider a simplicial 
model category Ai. A cocubical object (resp. of dimension n ^ 0) is a functor from □ (resp. 
□ n ) to Ai. 

Let X be a cocubical object of Ad. Let Xk be the functor from the category of cubes □ j-fT 
of a precubical set K to At defined on objects by 

X K (D[n] -+K) =X([n]) 

and on morphisms by 

_ ( D[m] ^fl □[„] \ 

y k k ) 

The mapping Ii->I induces a functor from .M 1 - 1 to T>A4^° PSet . Let (— ) be the composite 
functor 

7-) lis _ 

(_) : m u — VM D ° PSet X D ° PSet 

in which the right-hand functor is the functor of Proposition 12.2.11 So one has 



X(K)= lim X([n]) = limXx 

n[n]->K OK 



The category □ has a structure of a direct Reedy category with the degree function d( [n] ) = 
n for all n ^ 0. Let us equip the category Ai^ of cocubical objects of At with its Reedy 
model category structure ([Hir03j Theorem 15.3.4). The following proposition describes the 
Reedy cofibrations and the Reedy fibrations of cocubical objects. 

2.3.1. Proposition. Let Ai be a model category. Then: 

(1) The Reedy fibrations of cocubical objects are the objectwise fibrations. 

(2) A cocubical object X of Ai is Reedy fibrant if and only if for every n ^ ; X([n]) is 
fibrant. 

(3) A cocubical object X is Reedy cofibrant if and only if for any n ; the map 
X(dO[n] C n[n]) is a cofibration of Ai. 

Proof. A Reedy fibration of Ai^ is by definition a map of cocubical objects X — > Y such that 
for every object [n] of □, the map 

X([n])^M [n] Xx M[n]Y Y([n]) 
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is a fibration of A4 where Mt n iX (resp. M^Y) is the matching object of X (resp. of Y) at 
[n] . These matching objects are equal to the terminal object 1 of M. since the Reedy category 
□ is direct. So the Reedy fibrations are the objectwise fibrations. Hence the first assertion. 

A cocubical object X is therefore Reedy fibrant if and only if for every object [n] of □, the 
map X([n]) — > 1 is a fibration. Hence the second assertion. 

A Reedy cofibration of MP is by definition a map of cocubical objects X — > Y such that 
for every object [n] of □, the map 

L [n] YU L[n]X X([n])^Y([n}) 

is a cofibration of M. where LyX (resp. L\ n {Y) is the matching object of X (resp. of Y) at 
[n]. The latching category at a = D[n], usually denoted by <9(DJ.a), is by definition the full 
subcategory of the category Dja of cubes of D[n] containing the maps D[m] — > different 
from the identity of D[n]. And the latching object of X at a is by definition 

L [n] X ^ lim X(D[m]) ^ X(dD[n}). 
d(Dla) 

Hence the third assertion. □ 
2.3.2. Proposition. The composite functor 

p):M D Q VM a ° PSet ^ M D ° PSet 



M U „ wD-Set 



induces an equivalence of categories 

A ~i A . 

L lim 

where -M^^ et is the category of colimit-preserving functors from n\ op Set to A4. 

Proof. Consider the functor F : ■M\^ Set — > defined by F(Z) = Z o □. Then for every 
cocubical object X of M, one has the natural isomorphisms of A4 

F{X)([n]) ^ X(D[n]) = lim X([m}) ^ X([n]) 

□[m]-*0[n] 

and, since Z is colimit-preserving, 

F(Z)(K) lim Z(D[n}) ^ Z(K). 

0[n]-*K 



□ 

By |Hir03j Theorem 15.3.4 again, the Reedy model structure of A4 is simplicial with the 
tensor product and cotensor product of a cocubical object X by a simplicial set K defined by 
the composites X (g> K := (- <g> K) o X and := (-)* o X. 

2.3.3. Theorem. Xei M be a simplicial model category. Let I, X and Y be three cocubical 
objects of M.. Let px X —* I and py : Y — > / be two objectwise trivial fibrations of 
cocubical objects of Ai. Assume that for every n ^ 0, the maps X(dU[n]) — > X(D[n]) and 
y((9D[n]) — > y(D[n]) are cofibrations of M. and L([n]) is fibrant. Then: 
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• There exists a natural transformation from X to Y over I, i.e. a map X — > Y such 
that the following diagram commutes: 




• Take two natural transformations Jl : X — > Y and v : X — > Y over I . Then there 
exists a simplicial homotopy between fi(K) and v(K) which is natural with respect to 
K. 

• For any natural transformation ju : X — > Y over I and any natural transformation 
v : Y — > X over I, the map fi(K) o V(K) is naturally simplicially homotopy equivalent 
to 1&y(K) an< ^ ma P ^(K) ° M(^) ^ s naturally simplicially homotopy equivalent to 
^x(K)' na ^ ura ^ meaning natural with respect to K. 

Proof. The cocubical object X is Reedy cofibrant by Proposition 12.3.11 The map py is a 
trivial Reedy fibration by Proposition 12.3.11 as well. Let A — > B be a cofibration of simplicial 
sets. Consider a commutative diagram of simplicial sets: 



A ^Map(X,y) 

k y 

B >■ Map(X, /) 



where the map (py)* '■ Map(X, Y) — > Map(X, 7) is induced by the composition by py. By 
adjunction, the lift k exists if and only if the lift k' exists in the commutative diagram of 
cocubical objects of M 

X®A *~Y 



X®B 



The map X ® A — ► X <S> B is the pushout product of the Reedy cofibration — ► X by the 
cofibration of simplicial sets A — > B, and therefore is a Reedy cofibration. Hence the existence 
of k! and k. So the simplicial map (py)* : Map(X, Y) — > Map(X, J) is a trivial fibration of 
simplicial sets. Let -F be the fibre over of the simplicial map (py)* : Map(X, Y) — > 
Map(X, I) defined by the pullback diagram of simplicial sets: 



F-j Map(X, Y) 



A[0]-^Map(X,I). 
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Since the pullback of a trivial flbration is a trivial fibration, the map F — > A[0] is a trivial 
fibration. The lift I in the commutative diagram of simplicial sets 

>- F 



A[0]— A[0] 

gives £(0) € F C Map(X,y) = M a (X,Y). By definition, £(0) : X -» F is a morphism of 

cocubical objects over J. Hence a natural transformation £(0) : X — > y over I and the first 
assertion. 

Take two natural transformations fx and u from X to Y over /. By Proposition 12.3.21 one 
can suppose that they come from two morphisms of cocubical objects ll and v from X to Y 
over /. One obtains the commutative diagram of simplicial sets: 

A[0] U A[0] -^L F 



A[l] ^ A[0] 

Thus, there exists a simplicial path A[l] — > F C Map(X, Y) between ll and i/, i.e. by 
adjunction a morphism of cocubical objects H : X ® A[l] — ► Y such that the two natural 
transformations X X ® A[l] — ► y are \x and i/, i.e. H is a simplicial homotopy between ll 
and One obtains a simplicial homotopy -ffx £ Map(X^, Yk)i between /i^ and Z/k-. Since 
there is an isomorphism 

hm(X x (g) A[l]) (lkljf) (g) A[l] 

because the functor — ® A[l] is colimit-preserving, one obtains a simplicial homotopy H(K) G 
Map(X(if), y(if))i between ju(if) and z?(X) which is natural with respect to i^. Hence the 
second assertion. 

The third assertion is a consequence of the second assertion by noticing that Idj^ is a 
natural transformation from X to itself over / and that Idp is a natural transformation from 
y to itself over /. □ 

2.3.4. Theorem. Let M be a simplicial model category. Let n ^ 0. Let I , X and Y be three 
cocubical objects of A4 of dimension n. Let px ■ X — > / and py : Y — > / be two objectwise 
trivial fibrations of cocubical objects of A4. Assume that for every ^ p ^ n, the maps 
X(dD\p]) — > X(D[p]) and Y(dD\p]) — » y(D[p]) are cofibrations of M and I([p]) is fibrant. 
Then: 

• There exists a natural transformation from X to Y over I . 

• Ta&e too natural transformations fi : X — > y and P : X — ► y over I. Then there 
exists a simplicial homotopy between ju(X) and v(K) which is natural with respect to 
K. 

• For any natural transformation ju : X — > Y over L and any natural transformation 
v : Y — > X over J, i/je map /I(X) o v(K) is naturally simplicially homotopy equivalent 
to Id^>,^~ and the map v(K) o fl(K) is naturally simplicially homotopy equivalent to 
^x(K)' na ^ ura ^ meaning natural with respect to the precubical set K of dimension n . 
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Proof. Use the Reedy structure of D n and the Reedy model structure of M " in the proof of 
Theorem 12.3.31 □ 

3. The weak S-homotopy model category of flows is simplicial 

The goal of this section is to prove that the weak S-homotopy model category of Flow is 
simplicial (Theorem 13.3.15] ). 

3.1. Topological space. All topological spaces are compactly generated, i.e. weak Hausdorff 
fc-spaces. Further details about these topological spaces are available in [Bro8 8] May99|, the 
appendix of |Lew78| and also the preliminaries of [Gau03| . All compact spaces are Hausdorff. 
The category of compactly generated topological spaces together with the continuous maps 
is denoted by Top. The category Top is equipped with the usual model structure having 
the weak homotopy equivalences as weak equivalences and having the Serre fibrations as 
fibrations. This model structure is simplicial and any topological space is fibrant. The 
homotopy category, i.e. the localization of Top by the weak homotopy equivalences, is denoted 
by Ho(Top). The functor 7Top : Top — > Ho(Top) is the canonical functor which is the 
identity on objects. The set of continuous maps Top(X, Y) from X to Y equipped with the 
Kelleyfication of the compact-open topology is denoted by TOP(X, 1"). The latter topological 
space is the internal horn of the cartesian closed category Top. So one has the natural 
homeomorphism TOP(A" x Y, Z) = TOP(X, TOP(T, Z)). Moreover the covariant functor 
TOP(X,-) : Top -> Top and the contravariant functor TOP(-,X) : Top op -> Top 
preserve limits |Kel82| . 

3.2. Flow. A flow X is a small category without identity maps enriched over the category 
of compactly generated topological spaces. The set of objects is denoted by X°. The space 
of morphisms from a to (3 is denoted by F a ^X 0. A morphism of flows / : X — > Y is a set 
map / : X° — > Y° together with a continuous map Ff : FX — > FY preserving the structure. 
The corresponding category is denoted by Flow. If for all a € X°, the space F a>a X is empty, 
then X is called a loopless flow. The composition law of a flow is denoted by *. 

Any poset P, and in particular any set, can be viewed as a loopless flow with a morphism 
from a to /3 if and only if a < /3. This yields a functor from the category of posets with 
strictly increasing maps to that of flows. 

Let Z be a topological space. The flow Glob(Z) is defined by 

• Glob(Z) = {0,1}, 

• PGlob(Z) = P 5T Glob(Z) = Z, 

• s = 0, t = 1 and a trivial composition law. 

It is called the globe of the space Z. 

The weak S-homotopy model structure of Flow is characterized as follows [Gau03] : 

• The weak equivalences are the weak S-homotopy equivalences, i.e. the morphisms of 
flows / : X — > Y such that / : X° — > Y° is a bijection of sets and such that 
Ff : FX — > FY is a weak homotopy equivalence. 

• The fibrations are the morphisms of flows / : X — > Y such that Ff : FX — ► Py is 
a Serre fibration. 



Sometimes, an object of a flow is called a state and a morphism a (non-constant) execution path. 



GLOBULAR REALIZATION AND CUBICAL UNDERLYING HOMOTOPY TYPE 



11 



Note that any flow is fibrant. The homotopy category is denoted by Ho(Flow). This model 
structure is cofibrantly generated. The set of generating cofibrations is the set 

If = P l U {R : {0, 1} — ► {0}, C : — ► {0}} 

with P l = {Glob(S"~ 1 ) C Glob(D"),n ^ 0} where D n is the n-dimensional disk and S"" 1 
the (n — 1) -dimensional sphere. By convention, the (— l)-dimensional sphere is the empty 
space. The set of generating trivial cofibrations is 

J gl = {Glob(D n x {0}) C Glob(D n x [0, l]),n ^ 0}. 

Let X and U be two flows. Let FLOW(X, U) be the set Flow(X, U) equipped with the 
Kelleyfication of the compact-open topology. Let /, g : X U be two morphisms of flows. 
Then a S-homotopy is a continuous map H : [0, 1] — > FLOW(X, U) with Hq = f and Hi = g. 
This situation is denoted by / ~s g. The S-homotopy relation defines a congruence on the 
category Flow. If there exists a map /':{/—> X with / o /' ~g Idu and f o / ~ s Idx, then 
/ is called a S-homotopy equivalence. 

3.3. Simplicial structure of the model category of flows. Let K be a non-empty con- 
nected simplicial set. Let X be a flow. Then one has the isomorphism of topological spaces 

TQP(\K\,WX) = [J TOP(\K\,F ajP X) 

(a,/3)eX°xX° 

where the topological space \K\ is the geometric realization of the simplicial set K. Note the 
latter isomorphism is false if K is empty or not connected. The associative composition law 
* : FX x x o FX — > FX gives rise to a continuous map 

* : TOP(\K\,FX) x x o TOP(\K\,FX) ^ TOP(|iT|,PX x x o FX) -» TOP(|if|,PX). 

The homeomorphism TOP(\K\,FX) x x o TOP(\K\,FX) ^ TOP(|iir|,PX X x o FX) holds 
since the functor TOP(|X|, — ) is limit-preserving. Hence the following definition: 

3.3.1. Definition. Let K be a non-empty connected simplicial set. Let X be an object of 
Flow. Let X K be the flow defined by 

. {X K )° = X° 

• F a:/3 (X K ) = TOP(|ir|,P a)/3 X) for all (a, (3) G X° x X° 

• the above composition law. 

Several theorems of [Gau03] are going to be used. Therefore, it is helpful for the reader to 
give the following correspondence between the notations of this paper (left column) and of 
|Gau03j (right column) for a flow X and a non-empty connected simplicial set K: 



Notations of this paper 


Notations of [Gau03] 


X®K 


\K\MX 


X K 


{\K\,X}s 



3.3.2. Proposition. Let K be a non-empty connected simplicial set. The mapping X \— > X 
gives rise to an undofunctor o/Flow. The functor (— ) is a right adjoint. 

Proof. Consequence of [Gau03] Theorem 7.8. □ 

3.3.3. Notation. Let K be a non-empty connected simplicial set. Let us denote by — ®K the 
left adjoint of {—) K . 
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3.3.4. Definition. Let K be a non-empty simplicial set. Let be its set of non-empty 
connected components. Let 

. X K :=il ieI X K *. 
And let X (30 = and X = 1. 

3.3.5. Proposition. Let K be a simplicial set. The pair of functors (— ®if) : Flow t> Flow : 

(— ) is a categorical adjunction. 

Proof. If K = 0, then one has the isomorphisms 

Flow(X «0,7)^ Flow(0, F) = 1 = Flow(X, Y ). 

Now let K be a non-empty simplicial set. Let (Ki)i £ j be its set of non-empty connected 
components. Then one has 

Flow(X ® K, Y) 

^ Flow(|J(X ® Y) by definition of X ® if 

^ JjFlow(X®.fQ,Y) 

16/ 

^ ]^Flow(X,y^ 1 ) by Proposition 

ie/ 

^ Flow(X, JJy^ 1 ) 

iei 

^ Flow(X, Y^) by definition of X K . 

Hence the adjunction. □ 

3.3.6. Definition. Let X andY be two objects o/Flow. Let 

Mappf,Y) :=Flow(X® A[*],Y). 
It is called the function complex from X to Y 

3.3.7. Proposition. Let X and Y be two flows. Then one has the natural isomorphism of 
simplicial sets 

Map(X, Y) ^ Sing(FLOW(X,Y)) 
where Sing is the singular nerve functor. 

Proof. Let n ^ 0. Since the topological space |A[n] is non-empty and connected, one has 
Sing(FLOW(X, Y))„ = Top(|A[n]|, FLOW(X, Y)) = Flow(X ® A[n],Y) by |Gau03j The- 
orem 7.9. □ 

3.3.8. Proposition. Let B be a small category. Let X : B — > Flow be a functor. Then one 
has the natural isomorphisms of simplicial sets 

Map(limX 6 , Y) ^ limMap(X 6 , Y) 
Map(y lim X b ) 9* lkn Map(y X b ) 

for any flow Y o/Flow. 
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Proof. Limits and colimits are calculated pointwise in the category of simplicial sets. Since 
for every n ^ 0, the functor - ® A[n] is a left adjoint by Proposition 13.3.51 ° ne obtains the 
natural bijections 



and 



Map(limX 6 ,y) n 
^Flow((ljmJQ,)® A[n],Y) 
^ Flow(lim(X b ®A[n]),Y) 
^ limFlow(X& ® A[n], Y) 
^HmMap(X 6) Y) n 

Map(F,limX 6 ) n 

^ Flow(T ® A[n],limX&) 

^ limFlow(y ® A[n],X b ) 

^limMap(y,X fe ) n 



by definition of Map 
since — ® A[n] is a left adjoint 

by definition of Map. 



by definition of Map 
by definition of Map. 



□ 



3.3.9. Proposition. Let K and L be two simplicial sets. Then one has a natural isomorphism 
of flows X KxL = (X K ) L for every flow X o/Flow. 

Proof. If K or L is empty, then X KxL = (X K ) L = 1 by definition. Suppose now that K and L 
are both non-empty and connected. The flows X KxL and (X K ) L have same set of states X°. 
And ¥>(X KxL ) 9* TOP(|K x L\,PX) and ¥>((X K ) L ) = TOP(|L|, TOP(|if |,PX)). Hence 
the conclusion in this case since Top is cartesian closed and since there is a homeomorphism 
\K x L\ = [K\ x \L\. We treat now the general case where K and L are both non-empty. Let 
(Ki)i£i and (Lj)jgj be the non-empty connected components of K and L respectively. Then 
KxL = n ie/ U je j Ki x Lj and: 



XL,- 



-%-KxL 

= UU xK 

^UU(x k ) l 

=ndi^) L 

je.J iei 
Y[(X K ) L > 



K\L 



since the Ki x Lj's are non-empty and connected 

since the functors (—) Lj are right adjoints 
by definition of X K 
by definition of (— ) L . 



□ 



3.3.10. Proposition. Let K and L be two simplicial sets. Let X be a flow. Then one has a 
natural isomorphism of flows (X ® K) ® L = X ® (K x L). 
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Proof. Let Y be another flow. Then one has 
Flow((X®if) ®L,Y) 
^ Flow(X ®K,Y L ) 
^ Flow(X, {Y L ) K ) 
Flow(X, y Lx ^) 
Flow(X ® (if x L),Y) 
Hence the result using Yoneda's lemma. 



by Proposition 13.3.51 
by Proposition 13.3.51 
by Proposition 13.3.91 
by Proposition 13.3.51 

□ 



3.3.11. Proposition. Let K be a simplicial set. Let X and Y be two flows. Then one has a 
natural isomorphism of simplicial sets 

Map(X <g> K,Y) = Map (if, M&p(X, Y)). 

Proof. If K = 0, then one has to compare Map(X <g> 0,Y) = Map(0,y) = 1 by Proposi- 
tion [3T3T8] and Map(0, Map(X, Y)) = 1. So one can suppose the simplicial set K non-empty. 
By construction of the functor — (g) K and by Proposition 13,3.81 one can suppose that K is 
connected as well. Let n ^ 0. Thus, 

Map(X <g> if, Y) n 

= Flow(X <g> (if X A[n]),Y) by definition of Map and by Proposition [3JL10] 

^ Top(\K x A[ra]|,FLOW(X,Y)) by [Gau03] Theorem 7.9 

= A op Set(if x A[n],Map(X, Y)) by adjunction and by Proposition [3X7] 

=S Map(if, Map(X, Y)) n by definition of Map in A op Set. 

□ 

3.3.12. Proposition. One has the natural isomorphism of simplicial sets 

Map(X ®K,Y) = Map(X, Y K ) 
for every simplicial set if and every flow X, Y o/Flow. 
Proof. One has for any n ^ 
Map(Jf S ^, K) n 

= Flow(X 8) if ig> A[ra], Y) by definition of Map 

^ Flow(X (8) A[n], F K ) by Proposition |3JL10] and Proposition 

^ Map(X, y x ) n . by definition of Map. 

□ 

3.3.13. Lemma. Let f : X — ► Y be a morphism of flows. Then the following conditions are 
equivalent: 

(1) f is a fibration of flows, that is the continuous map Ff : FX — > FY is a fibration of 
topological spaces. 

(2) for any (a, (3) € X° x X° , the continuous map Ff : F a ^X — ► Wf( a ),f(B)Y * s a 
fibration of topological spaces. 
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Proof. A continuous map is a fibration if and only if it satisfies the right lifting property with 
respect to the inclusion maps D n — > D n x [0, 1]. The result comes from the connectedness 
of both D n and D n x [0, 1]. □ 

3.3.14. Proposition. Let i : A — ► B be a cofibration of flows. Let p : X — > Y be a fibration 
of flows. Then the morphism of simplicial sets 

Q{i,p) :Map(£,X) — ►Map(4*) x Map (A,Y) Map(B,Y) 

is a fibration of simplicial sets. Moreover if either i or p is trivial, then the fibration Q(i,p) 
is trivial as well. 

Proof. By [GJ99J Proposition II. 3. 13 p95, it suffices to prove that the morphism of flows 

X A[ n] ^ X SA[„] X yflA[n] 

is a fibration (resp. trivial fibration) for any re ^ as soon as X — > Y is a fibration (resp. 
trivial fibration) of flows. The case of a fibration is the only one treated since the other case 
is similar. 

For re = 0, one has to check that 

x A [°i ► i Xl y a[0] ^ y a[0] 

is a fibration. Since A[0] is connected, X A ^ = X and Y A ^ = Y. So there is nothing to 
check for n = 0. 

For re = 1, one has to check that 

x A[l]^ x9 A[l] XyeA[i] yA[l] 

is a fibration. Since 9A[1] is the discrete two-point simplicial set, then X 9A ^ = X x X. 
Since A[l] is connected, one has to check that for any (a, (3) € X° x X , the continuous map 

TOP(|A[l]|,P a)/3 X) — > (F a>p X x F a>f3 X) x ( v a , g YxP a>0 Y) TOP(|A[l]|,P ajjB y) 

is a fibration of topological spaces. Using the homeomorphisms 

F^X x F a ^X * TOP({-l,l},P Qj/3 X) 

and 

F a , p Y x P Qj/3 Y * TOP({-l, 1}, F a>f3 Y), 
one has to check that the continuous map 

TOP(|A[l]|,P^X)^TOP({-l,l},P^X) x TOP({ _ lil} , Pojsy) TOP(|A[l]|,P^y) 
is a fibration of topological spaces. So one has to prove that for any commutative square 
D" x {0} TOP(|A[l]|,P Qi/3 X) 



D« x [0,l]^^TOP({-l,l},P a>/3 X) x TO P( { -i,i } ,P Q ^y) TOP(|A[l]|,P Qi/3 Y), 
the lift k exists. By adjunction, it suffice to prove that the lift k' of the commutative square 
(D" x |A[1]|) U (D n x [0, 1] x {-1, 1}) F a ^X 

„ - " "k 1 

D n X [0,1] X |A[1]| ^P Q ^y 
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Figure 1. The flow {0 < T} 2 



exists. The inclusion {—1, 1} C |A[1]| is a cofibration. So the left-hand map is the pushout 
product of a cofibration with a trivial cofibration. By Lemma 13.3.131 the continuous map 
F a> pX — > is a fibration of topological spaces. The case n = 1 is therefore solved. 

Consider now the case n ^ 2. Then both A[n] and <9A[n] are connected. Therefore one 
has to check that for any (a, (3) £ X° x X°, the continuous map 

TOP(|A[n]|,P a)/3 X) — > TOP(|9A[n]|,P ai/3 X) x TO p(|a A [n]|,P a , 5 r) TOP(|A[n]|,P a)/3 F) 

is a fibration. This holds for the same reason as above because 1) the category of topological 
spaces is cartesian closed, 2) the inclusion |<9A[n]| — > |A[n]| is a cofibration and 3) the 
mapping P Q!( gX — ► Pa,/3^ is a fibration by Lemma 13.3. 131 □ 

3.3.15. Theorem. The model category Flow together with the functors — <S> K , (— ) and 
Map(— , — ) assembles to a simplicial model category. 

Proof. By definition, the set Map(X, Y)q is the set Flow(X, Y) of morphisms from the flow 
X to the flow Y . Thus, the identity of Idx yields for every flow X a simplicial map A[0] — > 
Map(X, X). The theorem is then a consequence of Proposition 13.3. ill Proposition 13.3. 121 and 
Proposition 13.3.141 □ 

Let us conclude this section by an important fact: 

3.3.16. Proposition. Let X and Y be two flows. Let f,g:X^Y be two morphisms of 
flows. There exists a simplicial homotopy H : X (g> A[l] — > Y between f and g if and only if 
there exists a S-homotopy H : [0, 1] — > FLOW(X, Y) between f and g. 

Proof. Since A[l] is non-empty and connected, one has the equality X ® A[l] = |A[1]| M 
X by definition of the tensor product. And one has the bijection Flow(|A[l]| M X, Y) = 
Top([0,l],FLOW(X,y) by |Gau03| Theorem 7.9. □ 



4. Comparing realization functors from precubical sets to flows 

4.1. Realizing a precubical set as a flow. A state of the flow associated with the poset 
{0 < l} n (i.e. the product of n copies of {0 < 1}) is denoted by a n-uple of elements of {0, 1}. 
By convention, {0 < 1}° = {0}. The unique morphism/execution path from (x%, . . . ,x n ) to 
(j/i, . . . , y n ) is denoted by a n-uple (z±, . . . , z n ) of {0, 1, *} with Zi = Xi if X{ = yi and Zi = * 
if Xi < yi. For example in the flow {0 < l} 2 (cf. Figure HJ, one has the algebraic relation 
{*■>*) = (0, *)*(*, 1) = (*, 0) * (1, *). 



GLOBULAR REALIZATION AND CUBICAL UNDERLYING HOMOTOPY TYPE 



17 



Let □ — > Flow be the functor defined on objects by the mapping [n] i— > ({0 < l} n ) co ^ and 
on morphisms by the mapping 5f \— > ((ei, . . . , e n _i) h- > (ei, . . . , ej_i, a, ej, . . . , e n _i)) co ^ where 
the ej's are elements of {0, 1, *}• 

The functor j - \ flow : D^Set -» Flow is then defined by [Gau07bj 



|K| /Zow := lim ({0<1D 
□[nl->X 



n\cof 



It is a left adjoint. So it commutes with all small colimits. 

The functor X i— » X° from flows to sets is a left adjoint since there is a natural bijection 
Set(X°, S) 9* Flow(X, S) where 5 is the flow defined by S° = S and F a>p S = {(a,f3)} with 
the composition law (a, (5) * (J3, 7) = (0,7). So one obtains the natural bijections of sets 

lim ({0<T}") ^ lim {0,1}"^ lim □[n] 
□[n]-»A' □[n]->--ff 



(1) 



l A I /low 



4.2. Small realization of a precubical set as a flow. The first two propositions will help 
the reader to understand the differences between the realization functor | — \fiow an d the new 
one gl(— ) which is going to be constructed in this section. 



4.2.1. Proposition, (e.g., (Hov99j Lemma 5.2.6) Let A4 be a model category. Consider a 
pushout diagram of M. 

A 




such that the objects A, B and C are cofibrant and such that the map A — > C is a cofibration. 
Then D is cofibrant and is the homotopy colimit. In other terms, the commutative diagram 
above is also a homotopy pushout diagram. 

4.2.2. Proposition. The functor \ — \fi ow : D^Set — > Flow is a left adjoint (and therefore 
is colimit-preserving) . Moreover, it satisfies the following properties: 

• For every n 0, there is a homotopy pushout diagram of flows 



n-U 



Glob(S 



Glob(D n ) 



\dU[n + l]\ }lc 



|D[n + l]| 



flow • 



There exists an objectwise weak S-homotopy equivalence of cocubical flows 



\flow 



{0 < T}* 



(with always, by convention, {0 < 1}° = {0}). 

Proof. One only has to prove the existence of the homotopy pushout diagram. Equation (TTJ) 
implies |9D[n+l][^ OUJ = {0, l} n+ . By |Gau07b] Theorem 7.8, there is ahomotopy equivalence 
gn-i ^ p_ .j|0rj[ n _|_ l][y iouJ . This yields a morphism of flows 

i n :Gtob(S"- 1 )-H0n[n+l]| /Iou , 
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defined by i n (0) = ... 0, t n (l) = 1 ... 1 and 

F dJ t n : P^GlobCS"- 1 ) = S™- 1 Pq 5T T gl(3D[n + 1]) 
is a homotopy equivalence. Then consider the pushout diagram of flows: 

Glob^- 1 ) — \dU[n + l]\ flow 



Glob(D n ) >- Z. 



n+l- 



By construction, one has the equality P aij g|D[n + l]|// ot0 = P ai/ 3|cO[re + 1]| fi ow for every 
(a, /3) ^ (0 ... 0, 1 ... 1) and there is a pushout diagram of topological spaces 



jn-l Fg ' ftn > %..gt..t|gP[w +!]!/<««, 



D" IPo...o,T...T Z ™+ 1 - 



Since the model category Top is left proper, the map D ra — > Pq oT is a weak homotopy 

equivalence. So the flow Z n+ i and |D[n + 1]|/z «j are weakly S-homotopy equivalent. Since 
Z n+ \ and |D[n + l]|/7<nu are both cofibrant and fibrant, there is a S-homotopy equivalence 
Z n+ \ ~ |D[n + lJI/iou,. The pushout diagram defining Z n+ \ is also a homotopy pushout 
diagram by Proposition 14.2. H Hence the result. □ 

4.2.3. Proposition. Loopless flows satisfy the following two facts: 

(1) If a flow X is loopless, then the reflexive and transitive closure of the set 

{(a, (3) £ X° x X° such that F a ^X ^ 0} 

induces a partial ordering on X°. 

(2) The functor X t— > X° from flows to sets induces a functor from the full subcategory of 
loopless flows to that of partially ordered sets with strictly increasing maps. 

Proof. The first assertion is [Gau0 6a] Lemma 4.2. The second assertion is then clear. □ 

4.2.4. Theorem. There exists a colimit-preserving functor gl : D^Set — > Flow satisfying the 
following properties: 

• For every n ^ 0, there is a pushout diagram of flows 

Glob(S n " 1 ) ^ gl(0D[n + 1]) 



Glob(D n ) gl(D[n + 1]). 

• There exists an objectwise weak S-homotopy equivalence of cocubical flows 

£(□[*]) — {6 <i}* 

(with always, by convention, {0 < 1}° = {0}). In particular with n = 0, gl(D[0]) 
{0}. 
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Note that by Proposition 14.2.11 the pushout diagram above is also a homotopy pushout 
diagram. 

Proof. Let us construct the restriction of the functor gl(— ) to the category of n-dimensional 
precubical sets D^f Set by induction on n ) 0. The functor gl(— ) will satisfy the natural 
isomorphism 

gl(i^„) lim gl(D[p]) 

for every precubical set K. One will also prove by induction onn^O that: 

• For any morphism 5 of D n , the map gl(D[5]) is a relative J 9 '-cell complex. 

• There exists a morphism of cocubical flows of dimension n from gl([*]) to {0 < 1}* 
which is an objectwise weak S-homotopy equivalence. 

• For all ^ p ^ n, the map gl(3D[p] C d[p]) is a cofibration. 

For n = 0, let gl(D[0]) = {0}. Note that this defines a functor from D^Set to Flow 
and that for any morphism 5 of Dq, one has gl (□[<$]) € cell(I gl ) since 5 = Id™ is the only 
possibility. 

Now suppose the construction done for n ^ 0. Consider the three cocubical flows of 
dimension n defined by X{[*\) = gl(D[*]), Y([*]) = \n[*]\ flow and /([*]) = {0 < 1}* for all 
^ * ^ n. By induction hypothesis, there exists a morphism of cocubical flows of dimension 
n from X to I which is an objectwise weak S-homotopy equivalence. And Proposition 14.2.21 
provides a morphism of cocubical flows of dimension n from Y to I which is an objectwise weak 
S-homotopy equivalence. Any map from any cocubical flow to / is an objectwise fibration since 
for any n ^ 0, the path space P/([n]) is discrete. Finally, by induction hypothesis, each map 
gl(cG[p] C d[p]) for ^ p ^ n is a cofibration. And each map |cO[j>] C 0[p]|/z u) f° r ^ p ^ n 
is a cofibration by [Gau07b] Proposition 7.6. Theorem 12.3.41 and Proposition 13.3.161 yield a 
natural S-homotopy equivalence [iR <n ■ gl(-^^n) — ► \K^n\fiow The precubical set dd[n + 1] 
is of dimension n. So by induction hypothesis, there exists a S-homotopy equivalence 

V>dU[n+i\ ■ gl(5D[n + 1]) \dU[n + 1]| 

flow • 

There is also 

gl(dO[n + 1])° - \dO[n + l]\° flow - {0,T} n+1 
by Equation ([T]). The continuous map 

P o...o,T...T^D[n+i] : V d .di Tgl(dn[n + 1]) ¥^ dXS \dn[n + l]\ flow 

is a homotopy equivalence by |Gau03| Corollary 19.8. Using [Gau07b] Theorem 7.8, one 
deduces that the topological spaces Pq qT T gl(cO[n + 1]) and S ra_1 are homotopy equivalent. 
This yields a morphism of flows 

s n : GlobiS 12 - 1 ) ^ gl(dO[n + l\) 

defined by 

• Sn (0) = . . . with the identifications gl(<9D[n + 1])° = 8D[n + 1] = {0,T} n+1 

• s n (T) = T. . .1 with the identifications gl(<9D[n + 1])° = 8D[n + 1] = {0,T} n+1 

• Po T s n : P^Glob(S n_1 ) = S"" 1 -> Pq q T T gl(<9D[n + 1]) is a homotopy equivalence. 
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The flow gl(d[n + 1]) is then defined by the pushout diagram: 
(2) Glo-MS"- 1 ) gi(an[n + 1]) 



Glob(D n ) gl(D[n + 1]). 

Note that by construction, the map gl (cO[n + 1] C D[n + 1]) is a cofibration. The 2(n + 1) 
inclusions C\[n] C cO[n + 1] yield the definition of the gl(<5f )'s for all 5f : [n] — > [n + 1] with 
1 ^ i ^ rt + 1 and a E {0, 1} as the composites 

gl(^ Q ) : gl(D[n]) C gl(3D[n + 1]) — ► gl(D[n + 1]). 

Since the category d n +i is the quotient of the free category generated by the 5f : [p — 1] — > [p] 
for 1 ^ p ^ n + 1 with 1 ^ i ^ p and a E {0, 1}, by the cocubical relations, one has 
to check the cocubical relation gl(Sj) o gl(5f) = gl(Sf ) o gl(<5^_ 1 ) for i < j for every map 
£j o <5" : [n — 1] — ► [n + 1] and 8f o Sj_^ : [n — 1] — > [n + 1]. By induction, each morphism of 
flows gl(<5") is an inclusion of 7 9 '-cell subcomplexes. The equality 5? o 5f = 5f o implies 
that the sources of gl(<5^ ) o gl(<5f ) and gl(<5f ) o gl(5^_ 1 ) are the same I 9 '-cell subcomplex of 

gl(D[n + l])B Hence the equality. So the functor from □„ to Flow defined by [p] i— > gl(D[p]) 
for p ^ n is extended to a functor from D n +i to Flow defined by [p] i— > gl(D[p]) for p ^ n + 1. 
Let 

gl(iT <n+1 ) = lim gl(D[p]) 

for all precubical sets K. This construction extends the functor gl : D^f Set — > Flow to a 
functor gl : D^Set -» Flow. 

It remains to prove that one has an objectwise weak S-homotopy equivalence of cocubical 
flows of dimension n + 1 from gl(D[*]) to {0 < 1}* to complete the induction and the proof. 
The map 

gl(Jf) : gl(D[n]) C g\{dU[n + 1]) — > gl(D[n + 1]) 

induces a set map 

gl(<5f )° : gl(D[n])° C gL(9D[n + 1])° — » gl(D[n + 1])°. 

By Equation (pQ) and Proposition 14.2.31 one obtains a strictly increasing set map 

gl(<5f )° : {0 < T} n -> {0 < T} n+1 . 

This yields a morphism of cocubical flows of dimension n + 1 from gl(D[*]) to {0 < 1}*. 
It remains to prove that gl(D[n + 1]) is weakly S-homotopy equivalent to {0 < l} n+1 . By 
construction of gl(d[n + 1]), one has the equality P Qj/ ggl(D[n + 1]) = F a ^gl(dD[n + 1]) for 



^This argument is possible since every element of cell(/ 9i ) is an (effective) monomorphism of flows by 
Gau03 Theorem 10.6. Indeed, a subcomplex of a relative / si -cell complex is then entirely determined by its 
set of cells by |Hir03j Proposition 10.6.10 and Proposition 10.6.11. 
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jn— 1 



D' 



0...0 



t ^gl(D[n + l]). 



Since the map IPqts^ is a weak homotopy equivalence, and since the model category Top is 



left proper, the map D r 



o...o,i- 



^gl(D[n +1]) is a weak homotopy equivalence. 



□ 



4.2.5. Corollary. There exist a natural transformation [i : gl(— ) — » | — \fi ow inducing for 
every precubical set K a natural S-homotopy equivalence \ik '■ gl(-?0 — \K\fiow an d a, natural 
transformation v : | — \ fi ow — >• gl(— ) inducing for every precubical set K a natural S-homotopy 
equivalence i>k '■ flow — gK-^O which is an inverse up to S-homotopy of ^k- 

Proof. Consider the three cocubical flows X([*]) = gl(D[*]), = |n[*]|y7ow and /([*]) = 

{0 < 1}* for all * ^ 0. Theorem I4.2.4l and Pr op osition 14 . 2 , 21 yield objectwise weak S-homotopy 
equivalences X — > / and Y — > I. Since the path space P/([n]) is discrete for all n ^ 0, the 
two maps X — > I and Y — > I are objectwise trivial fibrations of cocubical flows. Then let us 
apply Theorem 12.3.31 and let us notice that a simplicial homotopy gives rise to a S-homotopy 
by Proposition 13.3. 161 □ 

The following theorem characterizes realization functors: 

4.2.6. Theorem. Let X — > {0 < 1}* be an objectwise weak S-homotopy equivalence of cocubi- 
cal flows. Assume that for every n ^ 0, the map X(<?D[n]) — > X(D[n]) is a cofibration. Then 
there exist natural transformations fj, : gl — ► X and v : X — > gl inducing natural S-homotopy 
equivalences which are inverse to each other up to S-homotopy. In particular, for all n ^ 0, 
there is a homotopy pushout diagram of flows 



Glob(S"- i ) 



Glob(D n ) 



X(dU[n + l}) 



X(D[n + l}) 



where the left-hand vertical map is the inclusion of flows Glob(S" 1 C D n ) and the right-hand 
vertical map X(dO[n + 1] C D[n + 1]). 

Proof. Since the path space P{0 < l} n of the flow {0 < 1}™ is discrete for all n ^ 0, the 
map X — > {0 < 1}* is an objectwise trivial fibration of flows. Then apply Theorem 12.3.31 and 
Theorem 14.2.41 to obtain the natural transformations [/, and v. One obtains the commutative 
diagram of flows 



Glob(S n " 1 ) 



Glob(D n ) 



gl(0D[n + l]) 



gl(D[n+l]) 



A»D[n+l] 



X(dn[n + 1]) 



X(D[n + l}), 
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and therefore the commutative diagram of flows 
Glob(S n - 1 ) - 



gl(3D[n + 1]) * X{dU[n + 1]) — X{dU[n + 1]) 



Glob(D n ) 



gl(D[n + l]) 



A(D[n + l]). 



MD [n+l] 



The map (f> n is a weak S-homotopy equivalence since Flow is left proper by |Gau07a] Theo- 
rem 7.4. So by the two-out-of-three property, the map ifj n is a weak S-homotopy equivalence 
as well. Hence the homotopy pushout of flows. □ 



5. Realizing a precubical set as a small globular complex 

5.1. Globular complex. A globular complex is, like a (i-space, a local pospace and a stream, 
a topological space with an additional structure modeling time irreversibility. We refer to 
|Gau05a] for further explanations about the following list of definitions. The original definition 
of a globular complex can be found in [GG03] but this old definition is slightly different and 
less tractable than the one of [Gau05a] . So it will not be used. 

A multipointed topological space (A, A ) is a pair of topological spaces such that A is a dis- 
crete subspace of X. A morphism of multipointed topological spaces / : (X, A ) — > (Y,Y°) 
is a continuous map / : X — > Y such that f(X°) C 1"°. The corresponding category is 
denoted by MTop. The category of multipointed spaces is cocomplete. Let Z be a topo- 
logical space. The (topological) globe of Z, which is denoted by Glob* op (Z), is the multi- 
pointed space (|Glob top (Z)|, {0, 1}) where the topological space |Glob top (Z)| is the quotient 
of {0,1} U (Z x [0, 1]) by the relations 0,0) = (z',0) = and (z, 1) = (z', 1) = 1 for any 
z, z' G Z (cf. FigureE]). In particular, Glob top (0) is the multipointed space ({0,1}, {0,1}). If 
Z is a singleton, then the globe of Z is denoted by / top . Let 

jgi,to P := {Glob top (S n - 1 ) — ► Glob top (D n ),n ^ 0}. 

A globular precomplex is a A-sequence for some ordinal A of multipointed topological spaces 
X : A — ► MTop such that X G cell(M top ) and such that X = (A , A ) with A a discrete 
space. This A-sequence is characterized by a presentation ordinal A, and for any j3 < A by an 
integer np ^ and an attaching map : Glob* op (S n ' 3_1 ) — > Xp. The family (np, (j)p)p<\ is 
called the globular decomposition of A. A morphism of globular precomplexes / : A — > Y 
is a morphism of multipointed spaces still denoted by / from lim A to lim y. If A is a 
globular precomplex, then the underlying topological space of the multipointed space lim A 
is denoted by |A|. Let A be a globular precomplex. A morphism of globular precomplexes 
t : I top — * X is non- decreasing if there exist to = < t% < ■ ■ ■ < t n = 1 such that: 

(1) t(U) G A for all < i < n, 

(2) T(]ti,t i+1 [) C Glob^CD^iXS** -1 ) for some (n ft ,c/> ft ) of the globular decomposition 
of A, 

(3) for ^ i < n, there exists z\ G D n,3 i \S n0 i~ 1 and a strictly increasing continuous map 

: [tj,tj+i] — ► [0, 1] such that ^ l T (ti) = and V>r(^+i) = 1 an d for any t G 
T(t) = (4, 
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Figure 2. Symbolic representation of Glob top (X) for some topological space X 

In particular, the restriction r ht^,^ of r to ]ti, is one-to-one. The set of non-decreasing 

morphisms from I top to X is denoted by ¥ top (X). A morphism of globular precomplexes 
/ : X — > Y is non- decreasing if the canonical set map Top([0, 1], \X\) — > Top([0, 1], \Y\) 
induced by composition by / yields a set map ¥ top (X) — > ¥ top (Y). In other terms, one has 
the commutative diagram of sets 

¥ top (X) >■ ¥ top (Y) 



Top([0,l],|X|) *Top([0,l],|Y|). 

A globular complex X is a globular precomplex such that the attaching maps (ftp are non- 
decreasing. A morphism of globular complexes is a morphism of globular precomplexes which 
is non-decreasing. The category of globular complexes together with the morphisms of glob- 
ular complexes as defined above is denoted by glTop. 

5.2. S-homotopy equivalence of globular complex. Let X and U be two globular com- 
plexes. Let glTOP(X, U) be the set glTop(X, U) equipped with the Kelleyfication of the 
compact-open topology. Let f,g:X^Ube two morphisms of globular complexes. Then 
a S-homotopy is a continuous map H : [0, 1] — > glTOP(X, U) with Hq = f and Hi = g. 
This situation is denoted by / ~s g. The S-homotopy relation defines a congruence on the 
category glTop. If there exists a map f : U — ► X with f o f ~s Idu and f'of ~ 5 Idx, 
then / is called a S-homotopy equivalence. The class of S-homotopy equivalences of globular 
complexes is denoted by STL. 

Since the S-homotopy relation of globular complexes is associated with a cylinder functor 
([Gau05a] Corollary II. 4. 9), there is an isomorphism of categories 

glTopfSH 1 ] = glTop/ ~ 5 

between the localization of the category of globular complexes by the S-homotopy equivalences 
and the quotient of the category of globular complexes by S-homotopy (see the proof of 
|Gau05aj Theorem V.4.1 and also |Gau03j Theorem 4.7). 

5.3. Realizing a globular complex as a flow. By [Gau05a] Theorem III. 3.1, there exists 
a unique functor cat : glTop — ► cell(J^) C Flow such that 

(1) if X = X° is a discrete globular complex, then cat(X) is the flow X° 
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(2) if Z = S n ~ l or Z = D n for some integer n ^ 0, then cat (Glob top (Z)) = Glob(Z), 

(3) for any globular complex X with globular decomposition (n / 3,(j)p)/s < x, for any limit 
ordinal (3 ^ A, the canonical morphism of flows 

lim cat(X a ) — > cat(Xp) 

a</3 

is an isomorphism of flows, 

(4) for any globular complex X with globular decomposition (rag, 4>p)p<\, for any j3 < A, 
one has the pushout of flows 

cat(<f>g) 

GloMS""- 1 ) —^icatiXfs) 



Glob(D r 



cat(X/3 



The properties of the functor cat used in this paper are summarized in the statement below: 

5.3.1. Theorem. One has: 

• The functor cat induces for each pair (X, U) of globular complexes a surjective set 
map glTop(X,C7) -» Flow (cat(X),cat(U)) ^ |Gauri5a| Corollary IV. 3. 15). 

• For each flow X G cell(/^) ; there exists a globular complex X top with cat(X top ) = X 
(|Gau05a] Theorem V.4-1 and [Gau06b] Theorem 6.1). 

• The functor cat : glTop — > Flow induces a category equivalence 

glTop[5W - 1 } ~ Ho(Flow) 

between the localization of glTop by the S-homotopy equivalences and the homotopy 
category of flows ( , [Gau05a] Theorem V.4-2). 

• There exists a unique functor \ — \: glTop[57Y _1 ] — > Ho(Top) such that the following 
diagram of categories is commutative: 



glTop 



I-I 



Top 



TglTop 



7Top 



glTop[5H 



I-I 



Ho (Top) 



where 7 g iTop : glTop — > glTop[57Y 1 ] is the canonical functor from the category 
of globular complexes to its localization by the S-homotopy equivalences (^GauOSa] 
Corollary VII. 2. 3). 

5.4. Realizing a precubical set as a small globular complex. 

5.4.1. Proposition. (Unknown reference) Let C be a cocomplete category. Consider a com- 
mutative diagram ofC: 

A B 




such the square ABDE is a pushout diagram. Then the square ACDF is a pushout diagram 
if and only if the square BCEF is a pushout diagram. 
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Proof. Well-known: 1) if BCEF is a pushout diagram, from a cone (D <— A — > C) — > Z, one 
deduces a cone (E <— — > C) — > Z and a map i* 1 — > Z; 2) if ACDF is a pushout diagram, 
from a cone (E 1 <— — > C) — » Z, one deduces a cone (D <— A — > C) — > Z, and a map i 7 — ► Z; 
the composite E —> F —> Z is equal to the map E — > Z of the cone (E <— B —> C) —> Z since 
the two maps satisfy the universal property relative to the pushout square ABDE; so F — » Z 
is a universal solution for the cone (£7 <— i? — > C) — > Z. □ 

5.4.2. Theorem. There exists a functor gl top : U op Set — » glTop s-uc/i that for every precubical 
set K , there is a natural isomorphism of flows cat(gl tcyp (K)) = gl(i^). 

The functor gl top (-) which is going to be constructed essentially coincides with the functor 
from precubical sets to globular complexes constructed in [GG03]. Essentially means not 
exactly. Indeed, the old definition of globular complex given in [GG03] and the new one given 
in [Gau05a] are not exactly the same. For example, with the new definition, an execution 
path is locally strictly increasing: see the remark in |Gau05a] between Definition II. 2. 14 
and Definition II. 2. 15. Another difference: Hausdorff spaces are used in [GG 03]. Weak 
Hausdorff spaces are used here and in [Gau05a]. Moreover, the construction given in the 
following proof is more tractable than the construction given in [GGQ3] thanks to the use of 
the cocomplete category of multipointed topological spaces. Note that the functor cat is not 
colimit-preserving. It only preserves globular decompositions of globular complexes. So the 
proof is a little bit more complicated than expected. Intuitively, the construction of gl top (K) 
consists of replacing each globe Glob(D n ) of gl(K) by a topological globe Glob top (D n ). 

Proof of Theorem \5.4-%\ First of all, let us construct the restriction of the functor gl* op (— ) to 
□n P Set and let us prove the existence of a natural isomorphism cat(gl top (K^ n )) = gl(K^ n ) 
by induction on n ^ 0. The functor gl top (— ) will satisfy the natural isomorphism 

gl top (K^ n ) - lim gl top (a[p]) 

for every precubical set K, where the colimit is taken in the category of multipointed topo- 
logical spaces MTop. So viewed functor from D^Set to MTop, the functor gl top (-) 
is a left adjoint. We will also prove by induction on n that for any morphism 5 of the 
morphism of globular complexes g\ top (0(5)) is an element of cell(I 9l ' top ). 

For n = 0, let gl top {K^ ) = K . We have done since cat(gl top (K<;o)) = K . Note this 
defines a functor from D^Set to glTop which is colimit-preserving. Note also that for any 
morphism 5 of Do, one has gl top (D[5}) G cell(M top ), 5 = Id [0] being the only possibility. 

Now suppose the construction done for n 0. The precubical set cG[ra + 1] is of dimension 
n. So the globular complex gl top (d\3[n + 1]) is already defined by induction hypothesis and 
one has the isomorphism of flows cat (gl top '(dd[n + 1])) = gl(cG[re + 1]). Since the set map 

glTop(Glob top (S rt - 1 ),gl top (5D[n + 1])) -► Flow(Glob(S n - 1 ), gl(0D[n + 1])) 

is onto by Theorem 15.3-H there exists a morphism of globular complexes 

s l ° p : Glob^S"- 1 ) -> g^ op {dU\n + 1]) 

with cat{s t n P ) = s n , s n being the map defined in the proof of Theorem 14.2.41 Let gl top (D[n + 
1]) be the multipointed topological space defined by the pushout diagram of multipointed 
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topological spaces 

(3) Glob top (S n - 1 ) -=->- gl top (da[n + 1]) 



Glob top (D n ) *■ gl top (D[n + 1]) 



The globular decomposition of the multipointed space gl top (D[n+l]) is obtained by considering 
the globular decomposition of the globular complex gi top (cO[n+l]) and by adding the globular 
cell Glob top (S n - 1 ) C Glob top (D n ) with the attaching map Sn P . So the multipointed space 
gl iop (D[n + 1]) is a globular complex. 

The 2(n + 1) inclusions D[n] C dU[n + 1] yield the definition of the gl iop (5f )'s for all 
5f : [n] — > [n + 1] with 1 ^ % ^ n + 1 and a £ {0, 1} as the composites: 

gl top (Sf ) : gl iop (DN) C gl top (cG[n + 1]) — ► gl top (D[n + 1]). 

Since the category □n+i is the quotient of the free category generated by the 6f : [p — 1] — > [p] 
for 1 ^ p ^ n + 1 with 1 ^ i ^ p and a £ {0, 1}, by the cocubical relations, one has to check 
the cocubical relation gl tap (Sf) o g\ top {5f ) = gl iop (<5f ) o g\ top {5 P j _ 1 ) for % < j for every map 
6? o 5f : [n — 1] — > [n + 1] and <5" o : [n — 1] — > [n + 1]. By induction, each morphism 
of globular complexes gl top (5f ) is an inclusion of I 9l,top -ce\l subcomplexes. The equality 
<5| o £f = tf? o implies that the sources of gl top (^) o gl top (<5f) and gl top (<5f) o gl^^J 
are the same P z < top -cell subcomplex of gl top (D[n + 1]) 0. Hence the equality. 

So the functor from □„ to glTop defined by [p] i— > gl top (D[p]) for p ^ n is extended to a 
functor from D n +i to MTop defined by [p] i— > gl* op (D[p]) for p ^ n + 1. Let 

gl top (i^ n+1 ) = lim gl top (D[p]) 

for all precubical sets K. This construction extends the functor gl* op : □£ p Set — > glTop to a 
functor gl top : □°+ 1 Set -> MTop which is still colimit -preserving since it is still a left adjoint. 
So one obtains the commutative diagram of multipointed spaces 

U xeKn+1 Glob^S- 1 ) ^ LW +1 gl top (»[n + 1]) , gl top (^ n ) 



U* e ic n+1 Glob top (D") 



LW,.* si top (a[n + 1]) - gl top (^„ + i). 



The left-hand square is a pushout by definition of gl top (D[n + 1]). The right-hand square is 
a pushout since 

gl to P . D op Set _^ MTop is colimit -preserving and since for every precubical 



''This argument is possible since every element of cell(/ 9i,iop ) is an (effective) monomorphism of multi- 
pointed topological spaces by |Gau06b] Theorem 8.2. Indeed, since MTop is cocomplete, a subcomplex of a 
relative J 9 '' top -cell complex is then entirely determined by its set of cells by |Hir03] Proposition 10.6.10 and 
Proposition 10.6.11. 



GLOBULAR REALIZATION AND CUBICAL UNDERLYING HOMOTOPY TYPE 



27 



set K, there is a pushout diagram of sets 

U xeKn+1 dD[n + l] 



U. e A' n+i n [ n+1 ] 

where the sum is over x G if n +i = □ op Set(D[n + and where the corresponding map 

d\3[n + 1] — > K^ n is the composite cO[n + 1] C 0[n + 1] —> K<^ n . Since pushout diagrams 
compose by Proposition 15.4.11 one obtains the pushout diagram of multipointed spaces 



(4) 



LW +1 Globus- 1 ) 



UxeK n+1 Glob^(D«) . g ltop (K< 



'.n+1, 



an then, by construction of the functor cat : glTop — > Flow, the pushout diagram of flows 



LWn Glob(S 



U x eK n+1 Glob(D'- 



■cat(gl to P(K^ n )) 



cat(gl to P(K^ n+1 )). 



Diagram (jH) yields a globular decomposition for the multipointed space gl top (K^ n+ i), proving 
that the functor gl* op ( — ) is actually a functor from □° J ^_ 1 Set to glTop. By construction of 
the functor cat : glTop — > Flow, there is a pushout diagram of flows 

U GlobfS"- 1 ) U*" ; |J cat{g\ top {dU[n + 1])) 



zGAn+i 



U Glob(D n ) 

xgA n+ i 



. U cat(g\ to P(n[n+l])). 



So by Proposition 15.4.1] one obtains the pushout diagram of flows Q: 
(5) UxeK n+1 cat(g\^{dU[n + 1])) . cat(gl^(K^ n )) 



UxeK n+1 cat(g\ to 'P{U[n + 1])) . cat(gl to P(K <n+1 )). 



The diagram of solid arrows of Figure [3] is commutative for the following reasons: 

• The back face is commutative and is a pushout diagram of flows by Diagram ([5]). 

• The front face is commutative and is a pushout diagram of flows since the functor 
gl : D^Set — > Flow is colimit-preserving. 



Let us repeat that the functor cat is not colimit-preserving. So the use of Proposition 15.4.11 seems to be 
necessary to obtain Diagram J5). 
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U we K n+1 cat(^(dD[n+l])). 



U» 6 K B+1 gi(n[n + i: 



■cat(g\ top (K^ n )) 




Figure 3. Isomorphism cat(gl top (K<^ n+1 )) ^ gl(if<- n+ i). 



Apply the functor cat to Diagram ([3]). One obtains the pushout diagram of flows 

cat(s top ) 

Glob(S n - 1 ) ? cai(gl top (an[n + 1])) 



Glob(D n ) 



cat(gl top (n[n+l])). 

■ s n imply the commutativity of the left-hand 



Diagram ([2]) and the equality cat(s t n P ) 
face. 

• Finally, the top face is commutative since there is a natural isomorphism 

cat{g\ top {K)) - gl(K) 

for all precubical sets K of dimension n by hypothesis. 
Hence the existence of an isomorphism of flows 

cat(gl top (K^ n+1 )) * gl(K^ n+1 ) 

for every precubical set K. The isomorphism is natural for the following reasons: 

• The map \J x eK n+1 cat(g\ top {dU[n + 1])) -> cat(g\ top (K^ n )) is natural with respect to 
K since it is the image by the functor cat o gl top (— ) of the natural map of precubical 
sets i{K,n) : \JxeK n+1 dU \ n + K ^n- 

• The map Uzeif„+i gl(^^[ n + 1]) ~ * sK-^<n) is natural with respect to K since it is 
the image by the functor gl(— ) of the natural map of precubical sets i(K,n). 

• There is a natural isomorphism cat(gl top (L)) = gl(L) with respect to L for every n- 
dimensional precubical set L by induction hypothesis. Apply this fact for L = K< n 

• Morphisms of precubical sets of the form Ll a , e ^- n+1 A — > Ua;e.fir„ i B are natural with 
respect to K for every morphism of precubical sets A — > B. 

The induction is now complete. One has cat(gl top (K)) = lim cat(gl top (K^ n )) by definition 
of the functor cat. And one has gl(-FC) = lim gl(K^ n ) since the functor gl(— ) is colimit- 
preserving. Hence a natural isomorphism of flows cat(gl top (K)) = gl(K). □ 
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Note that the functor gl top : n op Set -> glTop is not unique. It is entirely characterized 
up to isomorphism of functors by the non-canonical choice of the maps s n : Glob(S™ _1 ) — > 
gl(dD[n+l]) and of the maps Sn P : Glob* op (S n - 1 ) -> g\ top (dn[n+l]) for all n > 0. Let 7F iow : 
Flow — > Ho(Flow) be the canonical functor from the category of flows to its homotopy 
category. Let us denote by 

cat : glTop[«SH x ] ~ Ho(Top) : coT 1 

the equivalence of categories between the globular complexes up to S-homotopy and the 
homotopy category of flows (see Theorem 15. 3. 

5.4.3. Theorem. The functor 7fiow I — \fiow '■ O op Set — > Ho(Flow) factors up to an 
isomorphism of functors as a composite 

\j op Set h ^T glTop/~ s — ► Ho(Flow). 

The functor hogl top : n op Set -» glTop/ ~5 is unique up to isomorphism of functors. 

In other terms, the functor gl top (— ) constructed in Theorem 15.4.21 is unique up to a natural 
S-homotopy of globular complexes. 

Proof. Since there is an isomorphism of categories glTopfiSH -1 ] = glTop/~s, let us identify 
the two categories. Let 

hogl top = 7glTo P o gl top ■ 

Then one obtains the isomorphisms of functors catohogl iop = 7Fiow°caiogl top = 7fiow° I — \fiow 
by Theorem 15.4.21 and Theorem 14.2.41 Hence the existence. Take two functors hogl^ op : 
□ op Set -> glTop/ ~ s and hogl 2 op : n op Set -> glTop/ ~ 5 satisfying the condition of the 
theorem. Then cat o hogl* op = cat o hogl^ = 7fiow ° I — \fiow- So one has the isomorphisms 
of functors hogl^ op = cat o (cat o hogl' op ) = cat o (cat o hogl 2 ° p ) — hogl 2 op . □ 



6. Globular and cubical underlying homotopy type 

6.1. Definition of the globular and cubical underlying homotopy type. Let □ — ► 

Top be the functor defined on objects by the mapping [n] i— > [0, l] n and on morphisms by 
the mapping 5f i-> ((ei, . . . ,e n _i) i-> (ei, . . . , ej_i, a, €*, . . . ,e n -i))- The functor | - \ space : 
□ op Set -> Top is then defined by 

\K\ space := lim [0, If . 

a[n]-*K 

It is a left adjoint. So it commutes with all small colimits. The purpose of this section is the 
comparison of this functor with the underling homotopy type functor defined by the composite 
|Gau05a| : 



O : Flow-^Ho(Flow)^^glTop[SH ^^^Ho^op). 
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6.2. Comparison of the two functors. 

6.2.1. Theorem. For every precubical set K, there is a natural isomorphism of homotopy 
types 7Top(|^|space) = Sl{\K\ f i ow ). 

Proof. Consider the three cocubical topological spaces 

• X{[*]) = [0,1]* for all O 

• Y{[*]) = |gl top (DH)| for all * ^ 

• /([*]) = {0} for all * > 0. 

There exist a unique map X — » I and a unique map Y — » I which are both objectwise 
weak homotopy equivalences and objectwise fibrations. The cocubical object X satisfies the 
hypotheses of Theorem 12.3.31 in an obvious way. The proof of Theorem 15.4.21 implies the 
pushout diagram of spaces 

top 

| Glob^S"- 1 ) | | gl top (da[n + 1])| 



|Glob top (D n )| ^ | gl top (D[n + 1])|. 

for every n > 0. Since the continuous map |Glob top (S n_1 )| — ► |Glob iop (D n )| is a cofibration 
of topological spaces (see the proof of |Gau06b] Theorem 8.2), the map | gl iop (cO[n + 1])| — > 
| gl top (D[n + 1])| is a cofibration as well. So the cocubical space Y satisfies the hypotheses 
of Theorem 12.3.31 as well. Hence there exists a natural homotopy equivalence |if | spa ce — 
|gl* op (if)| with respect to K. So there exists a natural isomorphism of homotopy types 
7Top ( | K | sp ace) — 7Top( I gl top (^) I) • The proof is complete after the following sequence of 
natural isomorphisms: 

7Top(|^| space ) 

= 7To P ( | gl*° p (K) I ) by the result above 

= |7giTo P (gl top (A0) | by Theorem EXD 

= \caT l o~c~alo 7 g iTop(gl top (A)) I since cat -1 o mt = Id glTop[<sw -i] 

^ \caJ~ 1 o j Flow (cat{g\ top (K)))\ by Theorem EXU 

= \cai~ 1 o 7fiow(|-#1/z<wu)| W Theorem E3i2] 

flow) by definition of 



□ 
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